Strong entanglement causes low gate fidelity in inaccurate one-way quantum 

computation 
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We study how entanglement among the register qubits affects the gate fidelity in the one-way 
quantum computation if a measurement is inaccurate. We derive an inequality which shows that 
the mean gate fideUty is upper bounded by a decreasing function of the magnitude of the error of the 
measurement and the amount of the entanglement between the measured qubit and other register 
qubits. The consequence of this inequality is that, for a given amount of entanglement, which is 
theoretically calculated once the algorithm is fixed, we can estimate from this inequality how small 
the magnitude of the error should be in order not to make the gate fidelity below a threshold, 
which is specified by a technical requirement in a particular experimental setup or by the threshold 
theorem of the fault-tolerant quantum computation. 

PACS numbers: 03.67.-a 



I. INTRODUCTION 

The one-way quantum computation [l| is a novel 
scheme of quantum computation often contrasted with 
the traditional circuit model of quantum computation Q ■ 
It is believed to be one of the most promising approaches 
to the realization of scalable quantum computers, and in- 
deed, small-size cluster states have already been created 
in laboratories [sl]. Some important quantum algorithms, 
such as Deutsch's algorithm [4] and Grover's search algo- 
rithm 0, have also been demonstrated experimentally. 

One great advantage of the one-way quantum compu- 
tation over the circuit model is that the preparation of 
the resource (= entanglement) and the consumption of 
it are clearly separated with each other. This fact has 
prompted many researchers to explore lower-bounds or 
upper-bounds for the proper amount of resource entan- 
glement for the one-way quantum computation . For 
example, it was shown [6| that a certain amount of en- 
tanglement is necessary for any universal resource state 
for the one-way quantum computation. On the other 
hand, it was shown 0, Q that a state having too much 
entanglement is useless for the one-way quantum com- 
putation. These important results and further research 
based on them will ultimately enable us to pin down the 
exact amount of resource entanglement which is neither 
too small nor too large for the one-way quantum compu- 
tation. 

If the proper amount of resource entanglement for the 
one-way quantum computation is determined, the next 
goal is to clarify how such proper entanglement affects 
the gate fidelity of the one-way quantum computation. 
Because a highly-entangled state is often fragile [lol - [l3| . 
we cannot make the most of the power of entanglement if 
the one-way quantum computation itself is unstable. Of 
course, a one-way quantum computer is, like the circuit 
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model of a quantum computer, finally stabilized to some 
extent by embedding a quantum error-correcting code as 
shown in Ref. [l^. However, it is still very important 
to investigate the stability of a bare one-way quantum 
computer for several reasons [l^. First, it gives valuable 
feedback for the study of general fault-tolerant schemes. 
Second, it helps the development of "made-to-measure" 
error-correcting codes. Third, what experimentalists are 
now interested in is not the gigantic fully-fledged quan- 
tum computer but a bare elementary gate between a cou- 
ple of qubits. Finally, and most importantly, although 
the stability of the final result of the computation is 
guaranteed by the threshold theorem, we must verify the 
stability of each gate independently, because the crucial 
assumption of the threshold theorem is that the fidelity 
of each gate is larger than a certain threshold pj| • 

In this Rapid Communication, we study how the gate 
fidelity of the one-way quantum computation is affected 
by the amount of entanglement between the measured 
qubit and other register qubits if the measurement is in- 
accurate in the sense that the direction to which the qubit 
is projected is slightly deviated from the ideal one. As 
the resource state having a proper amount of entangle- 
ment, we adopt the cluster state [l^]- Our main result 
is 

F <1- S'sin^ -, 
2 

which shows that the mean gate fidelity F {0 < F < 1) is 
upper bounded by the decreasing function of the amount 
S {0 < S < 1) of entanglement and the magnitude e 
(0 < e <C 1) of the deviation. The main consequence of 
this inequality is that, for a given amount S of entan- 
glement, which is theoretically calculated once the algo- 
rithm is fixed and is often very large (see Refs. [TTI. [T7l - ll9| 
and Sec. IIV[) . we can estimate from this inequality how 
small e should be in order not to make the gate fidelity 
F below a threshold, which is specified by an experimen- 
talist implementing the one-way quantum computation 
on his/her particular experimental instruments or by the 
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threshold theorem of the fault-tolerant quantum compu- 
tation. 



II. SETUPS 

Before showing our main result, some setups are nec- 
essary. As a universal set of quantum gates, we adopt 
the set of single-qubit rotations about x-axis and z- 
axis, and the controlled-NOT (C-NOT) gate between two 
qubits 0. This is a universal gate set, since, accord- 
ing to the Euler decomposition, any single-qubit rotation 
can be written as a combination of these two types of 
rotations. We denote Pauli's a;,y, and z operators act- 
ing on i th qubit by Xi, Yi, and Zi, respectively. We 
also define eigenvectors of Xi and Zi by Xi\±)i = ±|±)i 
and Zi\z)i = {—l)^\z)i [z ~ 0,1), respectively. Let us 
remind (20| that the single-qubit rotation e~^^-^ by u 
about X-axis, the single-qubit rotation e"^^^ by u about 
z-axis, and the C-NOT gate are realized in the one-way 
scheme as (a), (b), and (c) in Fig.[Tl respectively. 
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FIG. 1: (Color online.) Circles represent qubits, bonds repre- 
sent the controUed-Z (C-Z) interaction |0)(0| ®1+\1){1\®Z, 
and squares represent the input state. X represents the mea- 
surement in X-basis. ±u represents the adaptive measure- 
ment in (cos uX =1= sin ?iF)-basis according to the result of the 
previous measurement ±, respectively, u represents the mea- 
surement in (cos uX — sin «F)-basis. Output states are mod- 
ified according to the measurement history [2^. (a): The 
single-qubit rotation e"*'?'^ by u about a:;-axis. (b): The 
single-qubit rotation e"^^^ by u about z-axis. (c); The C- 
NOT gate. 

Let us also remind that there are two possibilities for 
the implementation of the one-way quantum computa- 
tion. One is that appeared in the original proposal [ij 
of the one-way quantum computation, where the whole 
cluster state is created before the onset of adaptive mea- 
surements. The other, which is called the "one-buffered 
implementation" , is the repetition of the addition of 
a single column of the cluster state to the register column 
and the measurement of register qubits (see Fig. [5]). We 
will adopt the one-buffered implementation. 

Let 1^) be an A^-qubit state, which is considered as 
the quantum register. We assume that one of the three 
operations, (a), (b), or (c), in Fig. [T]is applied to IV") in 
the one-buffered implementation as is shown in (d), (e), 
and (f) in Fig. [3] We are interested in the fidelity of these 
operations assuming that a measurement is inaccurate. 

It is easy to see that we have only to consider the 
fidelity of the process (g) in Fig.|3]for the study of (d), (e). 




FIG. 2: (Color online.) The one-buffered implementation [3| 
of the one-way quantum computation. The green ellipse rep- 
resents the register state. The black solid arrow represents 
the measurement. 
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FIG. 3: (Color online.) (d): The register state is repre- 
sented by the green ellipse. The rotation of the bottommost 
qubit of |'i/>) by u about a;-axis. (e): The rotation of the bot- 
tommost qubit of IV') by u about z-axis. (f): The C-NOT gate 
between the bottommost qubit and a qubit of (g): The 
red bond represents entanglement between the first qubit and 
other register qubits (which are in the blue ellipse) . Processes 
(d) and (e) can be written as a combination of (g). (h): The 
process (f) can be written as a combination of (g) and (h). 
(i) : The state after the measurement on the first qubit in (g) . 



and (f). First, any of three operations, (d), (e), and (f) in 
Fig. m is a combination of the two elementary processes 
(g) and (h) in Fig. |3] (see Fig.S]). Therefore, the study of 
the fidelity of (d), (e), and (f) are reduced to that of (g) 
and (h). Second, in the process (h), the measurement on 
the first qubit [which is labeled as "1"] commutes with the 
C-Z interaction between the second qubit and the third 
qubit [which are labeled as "2" and "3", respectively]. 
Therefore, the study of (h) is reduced to that of (g). In 
summary, we have only to consider the fidelity of the 
process (g) for our purpose. 
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was accurate, this is \4>o.o)- Then, we can show that 



Measurement Measurement 
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FIG. 4: (Color online.) Top line: The rotation of the bottom- 
most qubit in \tp) about a;-axis. The rotation about z-axis 
is given in a similar way. Bottom line: The C-NOT gate 
between the bottommost qubit and another qubit in 



III. MAIN RESULT 

Let us therefore calculate the fidelity of the process (g) 
in Fig. [21 We assume that the measurement on the first 
qubit [which is labeled as "1" in (g)] is inaccurate in the 
sense that the direction to which the qubit is projected 
is slightly deviated from the ideal one. In other words, 
the measurement is not the ideal one where 

|«±)^i=(|0)±e-»|l)), (1) 
but the slightly deviated one {1^+), where 



= cos - 1 ■ti+) + e '''sin-lu- 
= sm-|u+) — e cos-|u_ 



[If the measurement is done in the X-basis, we have only 
to put w = in Eq. ^.] It is easy to see that the de- 
gree of the deviation is parametrized by e and 6: \u+) 
([{{_)) is the vector obtained by rotating by e 

about z-axis and by ^ — S about |u+)-axis. This kind of 
inaccuracy is ubiquitous in quantum physics. For exam- 
ple, in the measurement model of von Neumann [2l| , the 
direction to which the primary state is projected is devi- 
ated in this way if there is an inaccuracy in the control of 
the coupling constant or the coupling time between the 
primary system and the apparatus, or if the projection 
measurement on the apparatus is inaccurate. 

After the measurement of the first qubit in (g), the 
entanglement between the first qubit and other qubits is 
broken. Then, (g) changes into (i) in Fig. [31 Let the reg- 
ister state after this measurement, i.e., the state of qubits 
in the green ellipse in (i), be \(t'e,s)- If the measurement 



F = 



\{4'Ofi\4>e,s) 



< 1 - Ssm-" - 



(2) 



where E[-] means the average over all measurement his- 
tories, 

5^2[1-Tr(p?)] 

is the entanglement between the first qubit and other 
register qubits [which is indicated by the red bond in (g)], 
and pi = Tri(|'0)(i/'|) is the reduced density operator of 
the first qubit (Tri is the trace over all qubits except for 
the first qubit). If the first qubit and other register qubits 
are not entangled, S = 0, whereas if they are maximally 
entangled, = 1. Equation ^ is our main result. 

Proof of Eq. (0^: Let us see (g) in Fig. [3l The register 
state lip) (which is represented by the green ellipse) is 
written as 

1^) = a\0)i (E) \f]Q)b + I3\l)i (E) \m)b, 

where |0)i and |l)i are states of the first qubit [labeled as 
"1" in (g)], and [770)6 and [771);, are states of other register 
qubits [represented by the blue ellipse in (g)]. \7]o)b and 
\r]i)b are not necessarily orthogonal with each other. Let 
us add the second qubit \+)2 [labeled as "2" in (g)] to 
and perform the C-Z interaction between the first qubit 
and the second qubit: 

IV') <» \+)2 a|0)i (E) \r]o)b E) |+)2 + E) \f]i)b E) \~)2- 

As we have assumed, the first qubit is measured in 
{|u_i_), |u_)}. Then, (g) changes into (i). Let the states 
of the green ellipse in (i) be \4>fs) result of the 

measurement is ±, respectively. By a straightforward 
calculation, the probabilities P± of obtaining 

P± — - ( 1 ± ^ sin e cos S) , 



are 



respectively, where ^ = Tr(/5iZi) 
output is also calculated as 



The fidelity for each 



1 ± ^ sine cos (5 — (1 — S,'^) sin^ 



2F± 

respectively, and the mean fidelity is therefore 

e 



'-2)sin2-. 
2 



F+P+ + F_P_ = 1 - (1 - 

Our goal, Eq. ([2]), is obtained by applying the relation 
l-Tr2(piZi)>5, 

which is shown as follows. Let pi = Ao|to)i(to| + 
Ai|ti)i(ti|, where Aq > 0, Ai > 0, Aq + Ai = 1, and 



|ro)i = cos||0)i 
|ri)i = sin^|0)i- 



sin-|l)i 
3-"" cos^lDi. 



Then, we obtain 1 - Tr^(piZi) = 1 - (Ao - Ai)^ cos^ p, > 
l-(Ao-Ai)2 = ^. 
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IV. DISCUSSION 

If S was always during any quantum computation, 
Eq. ^ would be of no use. However, in fact, S often 
becomes very large during a quantum computation. For 
example, in Ref. it was shown that if an A'^-qubit 
register state is decomposed as the tensor product of 
inseparable states \ip) = 0^ at least one of these in- 
separable states must have unboundedly increas- 
ing size during a quantum computation if the quantum 
computation offers an exponential speed-up over a classi- 
cal one. This result is not changed even if a weak entan- 
glement is established among \ipi)'s. Therefore, there is a 
high probability that the measured qubit has sufficiently 
strong entanglement with other register qubits during 
a quantum computation. Moreover, in Ref. [H, [3, it 
was shown that the register state has a superposition 
of macroscopically distinct states during the execution of 
Shor's factoring algorithm and Grover's search algorithm. 
According to the result of Ref. a randomly chosen 
single qubit is strongly entangling with other qubits with 
a high probability if the state has such a macroscopic su- 
perposition. In short, S is often very large in a quantum 
computation, and therefore Eq. ^ offers a meaningful 
upper-bound for the gate fidelity of the inaccurate one- 
way quantum computation. 

The error model studied here is not an atypical one. 



This type of error is indeed often considered in many 
studies of fault-tolerant quantum computations includ- 
ing Ref. where the possibility of the fault-tolerant 
one-way quantum computation is shown. Therefore, the 
effect of our error is recoverable to some extent and the 
whole quantum computation can be performed success- 
fully. However, as mentioned in Sec. HI the study of the 
stability of a bare one-way quantum computation is very 
important. This is where our result can contribute. 

In addition to the inaccurate measurement consid- 
ered here, there are many other possibilities of errors 
in the one-way quantum computation. For example, if 
the one-way quantum computation is implemented with 
the discrete- variable linear-optics schemes we must 
also consider the imperfection of the C-Z gate, since, in 
this case, the entangling operation is not deterministic. 
To consider other error models would lead to interesting 
generalizations of the present work. It is left for a future 
study. 
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